Quantitative uniqueness estimates for the 
general second order elliptic equations 

Ching-Lung Lin* Jenn-Nan Wang^ 



Abstract 

In this paper we study quantitative uniqueness estimates of so- 
lutions to general second order elliptic equations with magnetic and 
electric potentials. We derive lower bounds of decay rate at infinity for 
any nontrivial solution under some general assumptions. The lower 
bounds depend on asymptotic behaviors of magnetic and electric po- 
tentials. The proof is carried out by the Carleman method and the 
bootstrapping arguments. 



1 Introduction 

In this paper we study the asymptotic behaviors of solutions to the general 
second order elliptic equation 

Pv + W{x) ■Vv + V{x)v + q{x)v = in Q:=W\B, (1.1) 

where 5 is a bounded set in Q. Here P{x, D) = J2jk (^jk{x)djdk is uniformly 
elliptic, i.e., for some Aq > 

Aol^P < < Ao'l^r WxeQ, M". (1.2) 

jk 
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and ajk{x) is Lipschitz continuous. We are interested in deriving lower 
bounds of the decay rate for any nontrivial solution v to fll.ip under cer- 
tain a priori assumptions. This kind of problem was originally posed by 
Landis in the 60's He conjectured that if w is a bounded solution of 

/\v + q{x)v = Q in W (1.3) 

with IIq'IIloo < 1 and \v{x)\ < Cexp(— C|a;|^^) for some constant C, then v 
is identically zero. This conjecture was disproved by Meshkov [13] who con- 
structed a q{x) and a nontrivial v{x) with \v{x)\ < Cexp(— C|a;|*^/'^) satisfy- 
ing (11. 3p . He also proved that if |w(x)| < exp(— A;|a;|^/^) for all A; > then 
V = 0. Note that q{x) and v{x) constructed by Meshkov are complex valued. 
In 2005, Bourgain and Kenig [2] derived a quantitative version of Meshkov's 
result in their resolution of Anderson localization for the Bernoulli model. 
Precisely, they showed that if f is a bounded solution of Av + q{x)v = in 
satisfying ||q'||L°o < 1 and v{0) = 1, then 

inf sup \v{x)\ > C exp{-R'^/^\ogR). 

In view of Meshkov's example, the exponent 4/3 is optimal. 

Recently, Davey |1] derived similar quantitative asymptotic estimates for 
ffTTTD with P = -A and q{x) = -E eC, i.e., 

- Av + W{x) ■ Vv + V{x)v = Ev. (1.4) 

To describe her result, we define 

/M= / \v{y)\'dy 

J\y-xo\<l 

and 

M{t) = inf J(xo). 

\xo\=t 

Assume that |l^(x)| < {x)~^ and |W^(a;)| < {x)~^, where (x) = a/1 + \x\^. 
Then it was shown that for any nontrivial bounded solution v of (ll.4p with 
v{0) = 1, we have 

M(t)>exp(-Ct''«(logt)''W), (1.5) 

where 

4 - 2A^ . 
/3o = max{2-2P,^— ,1} 
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and b{t) is either a constant C or C log log t. Moreover, in [1], some Meslikov's 
type examples were constructed to ensure the optimality of fll.Sp . There 
are also some related qualitative results in [3], |6], [7], and |8j. Especially, 
in |3] and [8j, the authors studied the Schrodinger equation with potential 
-Av + V{x)v = Eu, where \V{x)\ < (x)'^ with < < 1/2 (in [3]) and 

< 0, > 1/2 (in [8J). In addition to qualitative results, they also showed 
the optimality of /3o (here /3o = max{ '^"g ^ , 1})- For the case of = 1/2, the 
qualitative result was proved in [7]. 

In this work, we extend Davey's results to more general cases. Precisely, 
we consider the second order elliptic operator P with more general assump- 
tions on the asymptotic behaviors of W, V, and q. The main theorem is 
stated as follows. 

Theorem 1.1. Let v G Hl^^{Q) be a nontrivial solution of (11. ip satisfying 

\v{x)\ < \\x\'^ with a>0 (1.6) 
for some A > 0. Assume that the ellipticity condition f ll.2p holds and for 

e > 0, Ki, K,2, K,3, 1^4 £ 

\W{x)\ < X\x\-''\ \V{x)\ < A|a;|-''^ 
\Vaij{x)\ < \\x\-^~', (1.7) 
\q{x)\ < A|x|'^^ \Vq{x)\ < X\x\-^\ 

Denote kq = max{2-2Ki, ^^}, n = max{Ko, 1}. Then we have 

that 

• For K > 1 {i.e., kq > 1), there exist depending on Xq, X, e and 

positive constants C , C such that 

M(t) > exp (-Ct''o(logt)^(*)) for t > to (1.8) 

with 

^ CXlogt)(logloglogt) 
^ (loglogt)^ 

where C = C(Ao, A, e, ki, ^2, K3, a) and C = C"(Ao, A, e, ki, K2, K3, K4, a). 

• For K = 1 {i.e., kq < 1), there exists a positive constant C" such that 

M(t) > exp (-C"t(logt)^(*)) for t>to, (1.9) 
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where C" depends on a, Aq, A, /ti, K2, e, 



log j min{ inf / \v{y)\^dy,l} 



Remark 1.2. 1. The condition on the decay rate ofVoij was also used 
by T Nguyen ^14j in his proof of qualitative and quantitative Landis- 
Oleinik conjecture, the parabolic counterpart of Landis conjecture. 

2. We have made general assumptions on the asymptotic behaviors ofW, 
V , and q. They may grow in \x\. Our theorem provides quantitative 
uniqueness estimates for solutions of —Av + V{x)v = Ev with \V\ < 
\x\"^, m > 0. Moreover, our method works for any G M including 
the case = 1 that is missing in [4J . 

Similar to the arguments in |2] and |3], a key ingredient to prove Theo- 
rem [TTT] is the Carleman type estimate. Before applying the Carleman esti- 
mate, V is shifted and rescaled appropriately. We will modify our ideas in 
|12] . Basically, we use the Carleman estimate for the shifted and rescaled 
solution on a ball of radius depending on |xo| (see the definition of fit in 
Section 3). Note that in order to use the behaviors of coefficients in (11. 7p . 
the radius of the ball is sufficiently small. In fact, after undoing sifting and 
rescaling, any point in ilf is at least |xo|^~''*-^'''' distance from the origin, where 
S{xo) = (log log |a;o|)^/ log l^ol (see Section 3). We then apply the Carleman 
estimate to derive three-ball inequalities in which we can estimate the 
bound of the solution in a unit ball centered at xo/\xo\^'^^°^ by the bound 
of the solution in a unit ball centered at xq up to certain power (see fl3.2ip ). 
To obtain the desired estimates, we want to apply bootstrapping arguments 
based on a chain of balls similar to what we did in [12j. An bootstrapping 
step was also used in [1] to prove estimate (11. 5p . However, our method here 
is simpler than that of [1]. 

We now discuss the optimality of (11. 8p and (II. 9p . at least, for some simple 
cases. It is readily seen that if v{x) = exp(— with < e < 1/2, then 
Av + q{x)v = in < 1}*^ with \q{x)\ ~ |a;p^ and |Vg(x)| ~ Ix^"^"^. In 
this case, we can see that n = 1 + e. So the exponent k, of (II. 8p is optimal. 
This example also shows that if the first derivatives of the potential possess 
certain decaying property, we can break the 4/3 barrier in the case of bounded 
potentials. On the other hand, for e = 0, we obtain that v = exp(— |x|) 
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satisfies Av + q{x)v = in {|x| < l}'^ with q{x) = —1 + {n ~ l)|x| ^. Since 
we can write 

.„,/.^ C log log log t 

(11 -Qp is equivalent to 

M(t) > exp (-Ct'+°('))) . 

Thus, fll.yp is almost optimal. 

This paper is organized as follows. In Section 2, we prove a Carleman 
estimate for the operator P + q, which plays an essential role in our proof. 
In Section 3, we begin to prove the main theorem, Theorem I l.H by deriving 
three-ball inequalities for solutions of (11. ip . In Section 4, we give detailed 
arguments of bootstrapping and complete the proof of Theorem 11.11 



2 Carleman estimate 

In this section, we would like to derive a Carleman estimate for P+g with q is 
C^. Similar Carleman estimate for such operator with P being the Laplace- 
Beltrami operator was also derived in pj using Donnelly and Fefferman's 
approach [5]. Since we are working in the Euclidean space, we give a more 
elementary proof motived by the ideas in [15]. To begin, we introduce polar 
coordinates in M^yjO} by setting x = ru, with r = u = {ui, ■ ■ ■ ,ijJn) G 
S"'^^. Furthermore, using new coordinate t = logr, we can see that 



d 

dxj 



e-\ujdt + nj), l<i<n. 



where Qj is a vector field in 5" ^. We could check that the vector fields Qj 
satisfy 

ujjQj = and ^j^j = n — 1. 
j j 
Since r— >Oifft— oo, we are mainly interested in values of t near — oo. 
It is easy to see that 

^— ^ = e ^\ujjdt - Uj + nj){uidt + l<j,i< n. 

and, therefore, the Laplacian becomes 

e^'A = d^ + {n-2)dt + A^, (2.1) 
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where A^; = Sjf2| denotes the Laplace-Behrami operator on S'^~'^. We recall 
that the eigenvalues of — are k{k + n — 2),k G N, and the corresponding 
eigenspaces are Ek, where Ek is the space of spherical harmonics of degree 
k. It follows that 

/ / \A^v\'^dtduj = ^ k'^{k + n-2f / / \vk\'^dtduj (2.2) 

and 

2^ / / \Qjv\'^dtduj = ^k{k + n-2) // \vk\'^dtduj, (2.3) 

j k>0 "^"^ 

where Vk is the projection of v onto Ek. 

Our aim is to derive Carleman-type estimates with weights (pf^ = ^p{x) = 
exp (—/?■?/' (a;)), where (3 > a.ndip{x) = log |x| +log((log |a;|)^). For simplicity, 
we denote 'ip{t) = t + logt^, i.e., ijj{x) = '?/'(log |a;|). 

Lemma 2.1. Assume that P — 'Ylijk^jk{x)djdk is a second order elliptic 
operator satisfying 

Aoier < E ajk(x)^j^k < Ao 'ler V X e M^ e e R", 

jk 

and 

||Vajfe||Loo(]Rn) < L. 

Then there exist a sufficiently small ri = ri{Xo,L) > such that for all 
u e Ur-^ and 

/3 > (||?||l°°(]R") + ||Vg||Loo(M»))^^^, 

we have 



13 j ^l{\og\x\)-^\x\-''{\x\'\Vu\'' + \u\^)dx 



(2.4) 



< Co y (pl\x\ ''\x\*\Pu + q{x)u\^dx, 
where Ur, ^ {u e C^{W \ {0}) : supp(xi) C S^J and Co = Co(Ao, L) > 0. 
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where 



Proof. If we set u = e^'^Wf and P^sv = e'^^^^'^ P{e^^^^'^v), then 
e^^PfiV + e^^qv 

= d^v + bdtv + av + A^v + e'^^qv + ^ Cjo.{t,uj)diVL°'v 

j+\a\<2 

j+\a\<l 

= dfv + hdtv + av + A^^w + e^*gw + S'w + hv, 

a = (3^" + + {n- 2)(3^' 

= (1 + 2^1)2/32 + (n- 2)f3 + 2{n - 2)^^/3 - 2t-^P, 
b = 2f3ij' + n-2 
= 2(3 + A/3t'^ + n-2, 

S{v)= J2 C,^it,u;)din"v + C2oit,co){(3''^'^ + (3r)v, 

j+\a\<2 

h{v)= c,^{t,ujWdin^v, 

j+\a\<l 

[ = 0(e*), dtC,^ = 0(e*), n"C,„ = 0(e*). 
It is clear that (12.41) holds if for t near — oo we have 



(2.5) 



e^^Ppv + e^^v^dtduj 



+ ^ // t'^l^M'^dtdu + f3^ jj t-^\v\^dtdu^ 



(2.6) 



We obtain from (12.50 that 



e'*P^t; + e''qv\' = \L{v)\' + 2bdtvL{v) + 2h{v)L{v) + \bdtv + h{v)\\ (2.7) 
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where L{v) := dfv + av + A^^v + e'^'^qv + S{v). Now we write 
2hdtvL{v)dtdu 

= jj 2hdtvdlvdtduj + jj 2abvdtvdtdu + JJ 2he^^qdtvvdtdu 
+ jj 2bdtvA^vdtduj + jj 2hdtvS{v)dtduj. 

(2.8) 

By straightforward computations, we can get that 

2hdtvdlvdtduj = - [[ {dtb)\dtv\'^dtdw, (2.9) 



2abvdtvdtduj = -JJ dt{ab)\v\^dtdoj, (2.10) 
j 1 2bdtvA^vdtduj = ^jj {dtb)\njv\'^dtduj, (2.11) 

and 

j 1 2be^'qvdtvdtduj = - jj {dtb)e^'q\v\'^dtduj - jj dt{e^' q)b\v\'^ dtdu . 

(2.12) 

Combining ([22D to (ETT^ yields 

\e^*PpV + e^^qvl'^dtduj 
\L{v)\^dtdLo + 4:(3 jj t-^\dtv\^dtduj 
+12/3^ ff t-\l + Oit-^))\v\^dtdLo - 4:/3j2 [[ t-^\^jv\^dtduj 



+4/3 JJ t-^e^'q\v\^dtdu - J J dt{e^'q)b\v\^dtdu + JJ 2bdtvS{v)dtdu 
+ jj 2h{v)L{v)dtdu + jj \bdtv + h{v)\^ dtdu . (2.13) 

Likewise, we write 

\L{v)\^ = \L{v) + 3/3rt|2 - Q(3t"\L{v) - (3/3r2)>p. (2.14) 
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It is easy to check that 

- 6/3 t-^vL{v)dtduj 
= - 6/3 jj t-^v{d^v + av + A^v + e^^qv + S{v))dtdu 
= - 6/3^ !! r^{l + 0{r^))\v\'^dtduj - 6/3 /"/" e^'qr'^\v\'^dtduj 



+ jj t'^\dtv\'^dtdu - 12/3 jj r^dtvdtdu + 6/3^ jj r'^\VLjv\'^dtduj 

j 

-^f^ jj t-^vS{v)dtdu. (2.15) 
From fl2.13p -( l2TT5|) . we have that for t < r (r depends on Aq, L) 
|e^*PgW + e^^qv\^dtduj 
>(3 I [ t-^\dtv\^dtduj + 2(3j2 [[ t-^\^jv\^dtduj + 3/3^ jj t-'^\v\^dtdu 



- 2/3 jj{(l + dtq)t-^\v\'^dtduj + jj 2hdtvS{v)dtduj 

+ 11 2h{v)L{v)dtdu - 6/3 / / r\S{v)dtdu. (2.16) 



Using integration by parts and choosing an even smaller r, if necessary, we 
can see that // 2bdtvS{v)dtdu, jj 2h{v)L{v)dtdu, and 6/3 // t~'^vS{v)dtduj 
are bounded by the first three terms on the right side of (12.161) . Therefore, 

taking 

/3 > Vhh^ + llVglU-, 
f l23|) follows from flCT]) . □ 

3 Proof of Theorem 11.11 — Part I: three-ball 
inequalities 

We begin to prove Theorem 11.11 in this section. As in [2], and [12], the 
solution of f ll.ip is shifted and rescaled properly. Fixing xq with |a;o| = t >> 
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1, we define 



w{x) = u{atx + Xo), cijk{x) = ajk{atx + Xq), P{x, D) = ajk{x)djdk, 

jk 

W{x) = {at)W{atx + xq), V{x) = (at) V(ate + xq), 
, 5'(x) = {atYq{atx + Xq), 

where a > 1/ri will be determined later in the proof. Here ri is the constant 
appeared in Lemma [2. 1[ We now denote 

n,:=B,_^iO) = {x:\x\<---^}. 

It follows from (11. ip that 

Pw + W{x) -Vw + V{x)w + q{x)w = in fi^. (3.1) 

It is clear that ajk{x) satisfies (II. 2p in Qf with same constant Aq. Furthermore, 
in view of (II. 7p . we have that 

\W{x)\ < 20Aat^""^+"^^ \V{x)\ < 20Aa¥-"^+"^^ 
\Vdij{x)\ < AOXat^^+''>^-% (3.2) 
[a;)| < 2AaV+"^ |Vg(x)| < 20AaV-"*+''^''. 

Unlike in [12], where 5 is a fixed constant, here we take 5 = 5{t) = ^'"^p"^*'' ■ 
We now choose an to such that log to > ^/^i and 

-eo:=(l + e)5(to)-e<0. (3.3) 

By setting a = 1^°, one can see that at*^^+^)'^*^*^"'' < 1 for all t > to- Let ri 
and Co be constants in Lemma l?!T] determined by Aq and L = 40A. Then the 
Carleman estimate (12. 4 p can be applied to w in f2t for all t > to with same ri 
and Co. For simplicity, in this section, C denotes a general constant whose 
value may vary from line to line. Furthermore, it depends on Ao, A, and e 
unless indicated otherwise. 

Besides of the Carleman estimate (12. 4p . we also need the following interior 
estimate for solutions of (13. ip in our proof. 
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Lemma 3.1. For any < Oi < 02 such that C ^It for t > 1 and a 

large enough, let X = Ba^XBa^ and d{x) he the distant from x & X to W^\X . 
Then we have 

{l + \\W\\l^,x)) I d{xf\\/w\^dx 
Jx 

< C (lliyilioo(^) + ||V^||i..(^) + ^ \w\''dx (3.4) 

with C = C{Xo,L). 

The lemma can be proved using similar arguments in [11]. We omit the 
details here. 

Now we are ready to apply fl2.4p to w solving (13. ip . Before doing so, we 
need to introduce a suitable cut-off function. Let x{^) ^ C^(]R") satisfy 
< x{^) < 1 

f n ItI J_ 

Sat' 

^ \_ 3 

l-^l ^ a 20at* ' 
1 _ 2 
a 20at* • 

It is easy to see that for any multiindex a 







\x\ 






1 

iat 




I 0' 


\x\ 



= 0((at)H) if i,<\x\<^^, 
|D"xl=0((at^)H) if i-^<|x|<i- 



(3.5) 



20at^ ■ 

To use (ED, it suffices to take /3 > /3i = V20XaH''H^''^^^/^. Thus, we have 



(log |x|)-V^|x|-"(/3|xnV(xt^)r + nxw^dx 
< Co [ ^l\x\-''\x\^\P{x){xw) + qixw)\'^dx. (3.6) 
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Using equation fl3.ip . we obtain that 

(log |a;|)-VJkr"(/3|xn Vwp + f3^\w\^)dx 



< 



T 



< Coy ifillxl-'^lxl^lxiWix) -Vw + V{x)w)\'^dx 
+Co [ ^l\x\'-\[P,x]w\', 



(3.7) 

where T denotes the domain {x : ^ < |a;| < ^ — goft^}- simphfy the 
notations, we denote Y = {x : < \x\ < ^} and Z = {x : ^ — -^^^ < 
1^1 — a ~ 20aF}- (13. 2p and estimates (13. 5p . we deduce from (13. 7p that 

(log |a;|)-VJ|a;r"(/3|xnVu;|2 + I3^\w\^)dx 

T 

< C j <^'|a;|-'^|x|^(aV-=^'^^+2Ki5|y^|2^^4^4-2.2+2«,5|^|2)^^ 

-2 I |-ri|r~n2 T„ , r^|iTi/ll2 / _2 i i -n i |2 1 r7„.. |2 



+C\\V\\l^ I ^l\x\-''\w\''dx, (3.8) 



where \iJ{x)\^ = \x\^\Vw\^ + \w\^, C" = C"(Ao, A), C = C(Ao, A, a). From now 
on, II ■ 1 1 LOO is taken over VLf 

Taking a larger to (recall a = 1^°), if necessary, we can obtain that 
|xp(log |x|)^C" < I for all x e T. Additionally, we choose (3 > (32 : = 
^2^Ko+Ks<5^ where = max{2|/ti|, 2|/t2|/3, |/t4|/2}. then the first term on the 
right hand side of (13. 8p can be absorbed by the left hand side of (13. Sp . With 
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the choices described above, we obtain from fl3.8p that 
/33(6i)-"(log6i)"V^(&i) [ \w\'dx 

< (3^ f {\og\x\)-^^l\x\-''\w\^dx 

Jt 

< C62>J(62) / \U\^dx + C\\W\\l^h^''^l{h) I \x\'\Vw\^dx 

Jy J z 



+C||^llioo63">^(63) / \w\'dx, (3.9) 



z 



where 61 = ^ - h = and 63 = ^ - 2oIf- 

Using (13 ■4p . we can control |f/p terms on the right hand side of (13. 5p . 
Indeed, let X = Yi := {x : < \x\ < then we can see that 

d{x) > C\x\ for all x e Y, 

where C an absolute constant. Therefore, (13. 4p implies 

J \x\'^\Vw\'^dx 

< C [ dixf\Vw\^dx 

< C'(||iy||i. + ||\/||i. + ||g||i.) /" \w\'dx, (3.10) 



where C = C(Ao,A,a). On the other hand, let X = Zi := {x : < \x\ < 
-a - d^}^ then 

d{x) > Ct ^\x\ for all x G Z, 
where C another absolute constant. Thus, it follows from (13. 4p that 



/ |xp|Vwp(ia; 
Jz 



< Ct^^ / d{xf\w\^dx 
'zi 



< ce\\mu + \\v\\i^ + m\i^) I H'dx. (3.11) 
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Here, C also depends on Aq, A. Combining f l3.9p . f l3.1Up . and f l3.1ip leads to 



w?'dx 



<|x|<6i 



where C" = C"(Ao, A, a), pi = pi{ni, 1^2, /^s), P2 = P2{t^i, 1^2, i^s)- Notice that 
f l332|) holds for all /3 > /^s- 

Changing 2/3 + n to f3, (\3.12h becomes 



6-^(l0g6i)-2'^+2n-2 



wl'^dx 



2^f<\x\<bi 

< (log 62)""'+'" / \w\^dx 

+C"tP%^{\ogb3)-^^+^'' [ \w\^dx. (3.13) 

Jzi 

Recall that 6 = 6(t) = ^'"^p"^*'' ■ By taking to sufficiently large, if necessary, 
we can see that for t > to 



1 _ 1 _L J. < 1 _ 

a at^ at — 2at 



oF ~^ at — a 20aF' 
1 1 1 \ 1 



In view of (KW\ . dividing b^'^ {\ogbi)-^'^+'^''-^ on the both sides of (13713]) and 
noting that we can let P2 ^ n — 1, i.e., 2/3 — 2n + 2 > for all P > f32, we 
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obtain that 



< / \w{x)\'^dx 

< C"tP' (log bi)\bi/b2f I \w\^dx 



Yi 



+CT^(6i/fe3)^(log63)'[log6i/log63]'^-'"+' / H'^dx 



< C"tPi(log6i)2(8t)^ / \w{x)\^dx 

+C"tf"i\ogbsfibi/b,f [ \wix)\^dx, (3.15) 



where = ^ — and b^ = ^ — 20^- deriving the third inequahty above, 
we use the fact that if a(= tl°) is sufficiently large, then 

, 65 , , log b^ , 9 

for all t > to. From now on we fix a and hence to- It is helpful to remind 
that to depends on Ao and A. Having fixed constant a, |log6i| and | log 63 1 
can be bounded by a positive constant. Thus, fl3.15p is reduced to 



\w{x)\^dx < Ct^^iStf / \w{x)\^dx 



+Ct'P^{bi/b^f [ \wix)\^dx, (3.16) 
Jzi 

where C = C(Ao, A, e). 

Using fl3.16p . fll.6p . rescaling w back to v, and replacing (3 hj (3 — pi (that 
is, taking (3 > + pi), we have that 

I{t'-'yo) < CiStflityo) + Ct^ (y^)^ ^ (3-17) 

where xq = tyo, C = C(Ao, A, ki, K2, K3, e), and p = p{ki, K2, H3,a). For 
simplicity, by denoting 

't^ + o.r 



A(t) = log8t, 5(t) = log, 
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fl3.17p becomes 

/(t'Ao) < c[exp{f3A{t))Iityo) +t'exp{-f3B{t))y (3.18) 
Now, we consider two cases. If 

eM(^2A{t))I{tyo) > t^exp(-/325(t)), 

then we have 



that is 



Htyo) > r^^' = r"^'^'^^-' > exp(-Ct"«+"^'^logt) (3.19) 
for all t > to, where C = C(Ao, A, e, ni, K2, f^s, «). On the other hand, if 

exp(/32A(t))/(tt/o) < tPexp(-/32fi(t)), 
then we can pick a /3 > such that 

exp0A{t))I{tyo) = exp(-^5(t)). (3.20) 
Solving /3 from fl3.20p and using fl3.18p . we have that 
Ht'-'yo) < Cexp{^A{t))I{tyo) 

= ciiityo)ntn'- 

< CtP{I{tyo))\ (3.21) 

where r = -jf^^^^- This estimate will serve as a building block in the 
bootstrapping step in the next section. 



4 Proof of Theorem 11.11 — Part II: bootstrap- 
ping 

In the previous section, we see that f l3.19p gives us the desired estimate. 
However, we need to work harder to derive the wanted estimate from ( ]3.2ip . 



We first observe that for t(iogi°gt) < t < t we have. 

'i L_|_J_<i_ 8 

a at^ at — a 20aF ' 



I 1 1^1 

a at — 2ai' 
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We now let |xo| = t with 

to < (4.1) 

then we can write 

t = (4.2) 

for some positive integer s and 

2 2 

(^ (log log 4)^)1-5 < /i < t(i°gi°g')^ (4.3) 

For simphcity, we define cij = jj^''^^^'' and = ^^^'^^■^^^^^ for j = 1, 2 ■ ■ ■ s. 
Define 

J={1<3 <s: exp{a^d]"+''^^A{dj))I{djyo) > {djY exp{-a^d]''+''^^ B{dj))}, 

where yo = Xo/t as before. Note that a is a fixed constant depending on Aq, 
A, e. Now, we divide it into two cases. If J = 0, we only need to consider 
(I3.2ip . Using (13.211) iteratively starting from t = di, we obtain that 

/(/i2/o) < C«) (/(diz/o))" 

< C'{d,d2---dsriIixo)r^'-^'. (4.4) 

It is easy to check that s < C log t (log log log t/ (log log t)^) for some absolute 
constant C. From (14. 4p we have that 

Hereafter, C = C(Ao, A, e, ki, ^2, K3, a), unless indicated otherwise. We now 
estimate 



1 _ log(8rfj) + log(l + O.ldf) ^ 2 log(8rfj- 
~j ~ log(l + O.ldf) - \og{l + 0.1df' 



' < . \ / < 404log(d,). 

lOgl^i + U.iCt^- "J 

and thus 



^ < 40^(logt)^(rfi---4)' 



riT2 ■■ - Ts 

< tuj{t), (4.6) 

where 

C log log log £ 

uj{t) = t i°gi°g' . (4.7) 
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Raising both sides of (14. 5 p to the power and using f l4.6p . we obtain 

that 



J(xo) > exp{-Ctio{t)) (min{/(/i|/o), 1})*"^*^ • (4.8) 
Next, if J 7^ 0, let / be the largest integer in J. Estimate f l3.19p implies 

I{diyo) > exp{-Cd^"+''^^ log di) > exp{-Ct^'>+''^^logt). (4.9) 

Note that here 6 = 6{t). As in (14. 4p . iterating f l3.2ip starting from t = 
yields 

lidiyo) < C'-\di+,---dsniixo)r+'-^' 

< c\t/diY"{i{x,)r+'-^^ 

< (/(xo))"'+^■■■"^ (4.10) 

It is enough to assume I{diyo) < 1- Repeating the computations in (14. 6p . we 
can see that 

i < (tM)u;(t). (4.11) 

n+i ■ ■ -Ts 

Hence, combining (14. 9p . (I4.10p and using (14. lip , we get that 

exp(-Ct''"w(t)) < (/(xo)) . (4.12) 

Here oj(t) is given as in (14. 7p . but with C = C(Ao, A, e, ki, K2, ks, K4, a). 

The last estimate (I4.12p gives us the desired bound. We now focus on 
dUD. In view of (gJD, if satisfies 



(t(iogiogt)^)i-6 < /i < to, 
^ 2 

then we are done. Note that to"^' < (t c^siogt)^ )i-'5 due to ([33D and (gl]). So 
we now consider /i > to- We need another bootstrapping argument. Let us 
first rename to = t, 61 = 6(t), si = s (as in (I4.2p ). We then denote ti = /i 
and 62 = ^2(^1) = '''"^ogl*^^ • before, we write 



tl — 12 
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2 



for some positive integer S2 and y ^'^ < _ Inductively, 

'g logfe~i) 
log(tfc-i) 



we denote 5^ = Sk{tk-i) = ^'"^fft and write 



r _ r((l-'5.)-='=) 



^ 2 



with positive constant Sk and )^ < tk < ^' for = 

1, 2, ■ ■ • . It is easily seen that there exists an m such that 

1 

^0^^ ^ tm ^ tQ. 

Indeed, we have m < logt. 

Now we are ready to perform bootstrapping using either (14. 8p or fl4.12p . 
It is enough to treat the case where we have (I4.8p all the way until im, namely, 

y g-Ctw(t)g-Ctlw(ti)tw(t)g-Ct2w(t2)tn^(tl)tw(t) . . _ ^-Ci^-iul{im-l)-i2l^{t2)iiuliil)tuj{t) 

m— 1 / ■ ■ 

X (mm|/(t„?/o), l|j 



(4.13) 



In view of 

12 



(^{tk)<tk, tk+i^'tk for 1 < A; < (m - 1), 
we deduce that 



tm-lOj{tm-l) • • ■i2U){t2)tiUj{ti)tUj{t) < tltuj{t). 

Multiplying all terms in f l4.13p implies 

I{xo) > exp{-Ctuj{t)), (4.14) 
where C = C(Ao, A, e, ki, K2, K3, a) and 



log I min{ inf / 



v{y)\'dy,l} 



and u){t) is defined as in (14. 7p with C depending on the same parameters. 

On the other hand, we stop the bootstrapping process whenever (I4.12p is 
satisfied. Similar computations give the following bound 

J(xo) > exp{-C'tu{t)), (4.15) 
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where C = C"(Ao, A, e, ki, K2, K3, a) and the constant C in u(t) depends on 
Ao, A, e, Ki, K2, K3, K4, a. Notice that 

C log log log t C(logt)(logloglogt) 

U](^t) = t i°gi°g« = (logt) . 

Therefore, IKT2\i gives the estimate for k > 1 and f l412|) . (gUD, f l4J5|) lead 
to the estimate for k = 1. 
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